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A METHOD TO DECREASE SYNCHRONIZATION TIME IN HANDOVER 
Field of the invention 

5 - 

The present invention relates to a method for performing 
synchronisation of a mobile network device to a network 
control device of a radio network region, and to a 
network control device adapted to perform this method, 

10 

BACKGROUND OF THE INVENTION 

A mobile network consists of a plurality of cells, each 
15 of which being provided with one or more base stations. 

When a mobile station moves from a first cell to a second 
cell, a handover (handoff ) is performed by which the 
mobile station is disconnected from the first cell (i.e., 
the base station thereof) and connected to the second 
20 cell (i.e., the base station of the second cell). A 

handover is usually performed when the signal strength of 
the current base station drops and the signal strength of 
a neighbouring cell is greater than that of the current 
base station. It is noted that in CDMA (Code Division 
25 Multiple Access) based system usually the signal-to-noise 
ration SNR is used for deciding a handover. 

In detail, the mobile station continually provides 
measurements of the signal strength from surrounding 

30 cells (i.e., base stations). The measurements are 

conducted when it is not transmitting or receiving (for 
example, during TDMA (Time Divisional Multiple Access) 
bursts), but can also be conducted while transmitting or 
receiving. A base station controller (BSC) or a mobile 

35 services switching center (MSC) collects these 
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measurements along with its knowledge of the quality of 
the existing link. In the case that it is decided that a 
handover is necessary, the BSC or MSG instructs the base 
station (BS) of the new cell to prepare a channel, takes 
5 - note of the channel it has prepared, sends a message to 
the mobile telling it the channel to which to move, 
checks that the mobile appears on this channel, and then 
deactivates the old channel. The MSG may also decide to 
hand over mobiles due to traffic congestion. If there is 
one highly congested cell, the mobile stations in the 
•cell who could also get coverage from other neighbouring 
'cells might be instructed to hand over to reduce the load 
on the congested cell. 

15 Besides this 'hard' handover in which the MS is switched 
from one channel to another, there is also a handover 
procedure, during which the MS is connected via both 
channels. This is called a 'soft- handover and serves to 
provide a better speech quality during the handover, 
since during the hard handover there is the risk that the 
connection is interrupted for a short time. A further 
kind of handover is the so-called 'softer' handover which 
is performed within the same cell. 

25 Since the handover between two cells is not performed on 
a predetermined geographical location but depending on 
the signal strength, the distance between the MS and the 
new BS is not known. This is because the cell boundaries 
are not sharp but ambiguous due to shadowing and the 
like. Furthermore, the cell boundaries can also change in 
time due to cell breathing. 



20 



30 



Thus, after a handover, the dj ^tance between the MS_ and 
the new _BS^ is not kooMn. Therefore, also ^a propagati^ 
35 delay due to the' distance occurring between the MS and 
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the BS is unknown. However, it is important for the base 
station to know the propagation delay since otherwise 
interference and the like can occur. 

5 In particular, the propagation delay is important for a 
synchronisation between uplink and downlink. Fo'r example, 
in GSM (Global System for Mobile Communications), the 
communication between the mobile station and the base 
station is performed in two different time slots. In 

10 particular, the transmission of uplink bursts is 

performed three time slots after transmission of downlink 
bursts. The time differences between the time slots are 
exactly defined. Therefore, in case of a great distance 
between the MS and the BS, the propagation delay of 

15 downlink bursts and uplink bursts has to be taken into 
account. Consequently, the MS needs to transmit a time 
period earlier than that defined only by the difference 
of the time slots. The information about how much earlier 
a burst has to be sent is conveyed to the MS by a signal 

20 TA (Timing Advance) which is generated by the BS or BSC 
according to the current propagation delay, wherein the 
value of TA corresponds to the round trip value of the 
propagation BS-MS-BS, i.e. twice of the propagation 
delay. The TA is dynamic and changes in time. Its current 

25 value is sent to the MS within an information channel (in 
detail, in the layer 1 header of each SACCH, i.e.. Slow 
Associated Control Channel) . The farther the MS is away 
from the BS, the larger is the required TA. 

30 Thus, immediately after a handover has been performed, 
the propagation delay between the MS and the new BS is 
maximum since usually a handover is performed at the 
boundary of the corresponding cell. However, at this time 
the propagation delay is also not known. 
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Therefore, especially in case of a large cell, an 
incorrect TA value causes interference. Although in CDMA 
networks interference power decreases soon after 
completing the handover (because of a power control and 
the soft handover mentioned above) , this interference 
occurs in connection with the handover and affects the 
communication quality greatly. Moreover, not only the 
current connection between the current MS and the BS is 
affected by such an interference, but also other 
connections are interfered since due to a wrong estimated 
propagation delay the transmission is shifted also into a 
neighbouring time slot such that the communication 
(between the BS and other MS's) effected via this time 
slot is affected. 

It is to be noted that the propagation delay has been 
described with respect to GSM as an example, however, 
this problem also occurs in other kinds of radio 
networks . 

In view of the above, it is necessary for providing a 
good connection that a correct propagation delay is 
detected as soon as possible. 

25 Heretofore, a large matched filter was used for such a 
detection. Using a matched filter allows to detect the 
propagation delay although it is not known or uncertain 
at the beginning. However, the matched filter must be set 
such that it can detect a minimum propagation delay 

30 (I.e., a delay of zero) and a maximum propagation delay 
for the cell. That is, a huge extent of different 
possible propagation delays has to be considered. This 
requires a huge hardware amount. Furthermore, for the 
same reason a rather long search time has to be expected. 



wo 01/22620 




PCT/EP99/06951 



SUMMARY OF THE INVENTION 

Thus, the object underlying the invention is to eliminate 
5 the above drawbacks of the prior art and to allow a fast 
detection of the propagation delay. 

This object is solved by a method for performing 
synchronisation of a mobile network device to a network 

10 control device of a present radio network region after a 
handover. The method comprises the steps of detecting a 
source radio network region from which said handover of 
said mobile network device to said present radio network 
region has been performed, determining a start 

15 propagation delay value based on said detected source 
radio network region of said mobile station, and 
searching an actual propagation delay value by using a 
search strategy based on said determined start 
propagation delay value. 

20 

Furthermore, the above object is solved by a network 
control device of a present radio network region, 
comprising a detecting means for detecting a source radio 
network region from which a handover of a mobile network 

25 device to the present radio network region has been 

performed, a determining means for determining a start 
propagation delay value based on said detected source 
radio network region of said mobile station, and a search 
means for searching an actual propagation delay value by 

30 using a search strategy based on the determined start 
propagation delay value. 

By the above method and network control device, the 
correct propagation delay can be detected very fast, 
35 since the values of the propagation delay from known 
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nei^hbourir^ to generate a 

- i^ ^^t value for the sea rch of the correct pr'^rgi^ion 
delay. 

5 Moreover, only a short matched filter (MF) is required 
for the search of the correct propagation delay. Hence, 
the hardware amount can be decreased. 

Furthermore, since the most probable delay is searched 
10 first, the search time is minimized, closed loop power 
control can be activated and the interference to the 
network is minimized thus leading to increased capacity 
of the network 

15 Further advantageous developments are defined in the 
dependent claims. 



BRIEF DE SCRIPTION OF THE DRAWINGS 

20 

The present invention will be more readily understood 
with reference to the accompanying drawings in which: 

Fig. 1 shows a radio network to which the present 
25 embodiment is applicable. 

Fig. 2 shows flowchart illustrating a' method for 
synchronizing according to the present embodiment, 

30 Fig. 3 shows a base station according to the present 
embodiment. 

Fig. 4 shows the content of a database 14 of the base 
station according to the present embodiment. 
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# 



Fig, 5 shows the content of a modified database 14' of 
the base station according to a modified embodiment, and 

Figs. 6a to 6e examples for propagation delay search 
strategies used according to the embodiment and the 
modified embodiment. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

10 

In the following, a preferred embodiment of the invention 
is described in more detail with reference to the 
accompanying drawings. 

15 Fig. 1 shows schematically a radio network consisting of 
a plurality of cells to which the present invention can 
be applied. In this example, only four cells CELL^l, 
CELL_2, CELL_3 and CELL_4 are shown. Each cell is 
subdivided in three sectors. Here, each sector represents 

20 an example for a radio network region. In case the cells 
are not subdivided, also a cell may be a radio network 
region. 

In the following, a case is considered in which a 
25 handover of a mobile station (referred to by MS in the 
following) as an example for a mobile network device to 
the target sector CST is performed. The source sector 
(i.e., the sector from which the MS has been shifted to 
the target sector CST) is one of the neighbouring sectors 
30 CSl to CSS. 

In this network, for example a handover from sector CS4 
(as the source sector) located in cell CELL_2 to the 
target sector CST is effected. This handover (HO) is 
35 indicated by the dotted arrow in Fig. 1. 
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It has to be noted that the cell boundaries are not sharp 
as shown in Fig. 1 but are ambiguous due to shadowing and 
can- even change in time due to cell breathing. The 
phenomena of the so-called cell breathing is caused by 
changing transmission conditions due to weather - 
conditions or varying loads in the cell. 

As already described in the introductory part, a handover 
is initiated in case the signal strength of a connection 
between an MS and a base station (in the following 
referred to as BS) decreases below a certain level. Then, 
usually a handover to a cell (i.e., BS) with the greatest 
signal strength is performed. Thus, the position of the 
15 MS during the handover and, hence, the correct 
propagation delay between the MS and the new BS 
immediately after the handover is unknown. 



10 



20 



According to the present embodiment, the correct 
propagation delay is searched by usj.ng a search strategy 
j ^-^^^-^--2-^-^.~Y.alue is^_u^^^^^ then stepwise'" 

h — - * e d to t h e real propagation delay value by 

'•\ performing iterations. 

25 In particular, as the start value, a^lue is determined 
(or selected ) based on the source cell or source^I^^toT. 
That is, a known past propagation value for an MS which 
has performed a handover from the same source cell or 
sector to the target cell or sector is used as a start 

30 value for the search. 

The operation carried out according to the present 
embodiment is described by referring to a flow chart 
shown in Fig. 2. 

35 
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First, the source sector is detected in step S2 . This can 
be effected such that the MS sends a corresponding 
w information after a connection between the new BS and the 

MS* has been established. 

5 * 

Another way of detecting the source sector of t+ie MS 
performing a handover could be effected such that the 
source BS (e.g., the BS of sector CD4 in cell CELL_2) 
transmits a corresponding information from to the BS of 
10 the target sector CST, 

Based on this information, a start value for conducting a 
search for the correct current propagation delay is 
searched. This is effected by accessing a database in 
15 step S2. 

In this database, propagation delay values corresponding 
to source sectors are stored. According to this 
embodiment, one propagation delay start value is stored 

20 for each source sector. An example for the content of 
such a database is shown in Fig, 4. The values are 
updated such that by the database always start values are 
provided which are close to the actual propagation delay 
value. Updating of the propagation delay start values in 

25 the database is described later in the description. 

The database could reside in every BS of each sector or 
in a radio network control device (RNC) . The required 
size of memory is quite small: Assuming that there are 8 
30 possible source sectors each having 512 chip delay 

uncertainty (in case spread spectrum is used) and an 
matched filter (MF) length of 32 chips. Then, the 
required amount of memory per BS (or sector) is 8 x 
512/32 = 128 words. 
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Thus, the corresponding start value is acquired from the 
database in step S3. Then, in step S4 a search for the 
correct current propagation delay is conducted based on 
the acquired start value. 

5 

The search strategy used for searching the propagation 
value can be 2-search or expanding window, for example. 
Examples for such search strategies are shown in Figs. 6a 
to 6e. In all figures, the uncertainty refers to the 
10 delay. 

Figs. 6a to 6b illustrate examples for the z-search. This 
search is appropriate if the probability density function 
of the expected delay (uncertainty) is even distributed 
According to Fig. 6a, the search is started from a start 
point at the edge of the interval, whereas according to 
Fig. 6b the search is started from a centre point of the 
search interval. In both cases, the search is conducted 
continuously over the interval. According to Fig. 6c, the 
z-search is started from the centre, but conducted 
discontinuously, as indicated by the hatched lines. 

Figs. 6d and 6e show examples for expanding window. ' 
According to this strategy, the search is started from a 
certain starting point. If the signal is not found at 
this delay, the next one is checked and this is continued 
until at some point, the search direction is inverted. " 
According to this search, the search interval is 
increased at every turn of the search direction. The 
expanding window search strategy is the optimal search 
strategy if the probability function of the expected 
delay is gaussian (with centre at starting point) . Broken 
expanding window (as shown in Fig. 6e) performs better 
than the continuous expanding window search strategy 
35 Shown in Fig. 6d if it is known that the probability of " 
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detection is always 1 (however, in practice, this is 
usually not the case) . 



The search can be conducted using a short matched filter 
5 since the uncertainty of the propagation delay value is 
small. 

After detecting the current propagation delay value, this 
value is used for the communication between the mobile 
10 station and the base station, as indicated in step S5, 

After t his, the database is_ updated by using the detected 
current propagation delay value in step S6 which is 
described later. 
15 ^ 

The method described above can be executed by the base 
station of the target sector CST in cell CELL_3 . This 
base station is schematically illustrated in Fig. 3. For 
simplifying the illustration, only the means important 
20 for the present embodiment are shown. 

The base station of the target sector CST is denoted by 
reference numeral 1. The base station 1 comprises a 
source cell detector 11 which is adapted to detect the. 
25 source cell of a mobile station just having performed a 
handover, i.e., to execute step SI. described above. 

The information related to the detected source cell (in 
the above example, sector CS4 of cell CELL2) is supplied 
30 to a start value determining means 12. The start value 
determining means determines a start value for the 
propagation delay search by referring to a database 14. 
That is, the start value determining means performs the 
steps S2 and S3 described above. 
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The detected start value is supplied to a propagation 
delay search means 13. This means carries out the search 
for the propagation delay value (e.g., z-search or 
expanding window) described above. Thus, it serves to 
5 execute step 34. 

The detected propagation value is supplied to a 
communication means 15 which performs communication with 
the mobile station 2 via an antenna 15, The communication 
means 15 uses the detected propagation value and, thus, 
executes steo S5. 



It has to be noted that the source cell detector 11, the 
start value determining means 12 and the propagation 
15 delay search means 13 can be combined to a single 

controller. This controller can comprise a CPU (central 
processing unit), a ROM (read-only memory) in which the 
steps according to Fig. 2 are stored as a program, and a 
RAM (random access memory) as a working memory. The data 
base 14 is preferably a non-volatile memory, for example 
an EEPROM (electrically erasable, programmable read-only 
memory) or the like. 



For the propagation delay start values stored in the 
database 14 it is necessary that these start values are 
as close to the real propagation delay value as possible 
because then the search can be effected in a very short 
time. Thus, the propagation delay start values should be 
updated in accordance with the current communication 
30 conditions. 

The base station 1 shown in Fig. 1 comprises an updating 
means 17 adapted to perform the updating of the database 
14. Hence, the current propagation delay value. CPV is 
35 also supplied to the updating means 17 which can access 
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the database 14. According to this embodiment, the 
updating means can be a simple memory access means which 
can read and write data to a predetermined address. 
Therefore, the database 14 is preferably accessible from 
5 two sources, i.e., a non-volatile dual-port RAM or the 
like- 
As an alternative, the updating means 17 can also be 
integrated in the single controller mentioned above such 
10 that the database needs to be accessed via one port only. 

According to the present embodiment, updating of the 
database is effected by using propagation delays which 
were detected immediately before. That is, each time a 
15 new propagation delay has been detected, this new 

propagation delay is written into the database 14 instead 
of the start value which has been used for detecting the 
propagation value. 

20 By referring to the example described above, this means 
that after detecting the current propagation value for a 
handover from sector CS4 to CST, this current propagation 
value is written in the data base 14 in the place of the 
start value SPV4 corresponding to sector CS4 . 

25 

By this measure, the search is always based on the real 
propagation delay which was detected immediately before 
the current handover. Thus, the start value is very close 
to the current propagation value. 

30 

As an alternative, the history of the detected 
propagation delay can be considered. Such a measure is 
described with respect to a modification of the above- 
described embodiment hereinafter- 
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In detail, a predetermined number of past propagation 
values can be stored and be used in order to create a 
start value by calculating the average value thereof. For 
carrying out this measure, the database 14 has to be 
5 modified such that for each sector a predetermined number 
(for example, 5) of propagation delay values are stored 
Such a modified database 14' is shown in Fig. 5, wherein 
for each sector five start values are stored. For 
simplifying the illustration, only three sectors are 
10 shown. Updating of the database 14' has to be effected 
such that always the oldest propagation delay value is 
replaced by the new one. Thus, the updating means 17 has 
to be correspondingly modified. 

15 According to this modification of the preferred 

embodiment, it can be avoided that sudden and short-time 
changes in the communication conditions lead to 
unrealistic start values. 

20 According to the embodiments described above the method 
for synchronisation is performed in a base station BS . 
However, the BS is only an example for a network control 
device. For example, the . method can also be performed in 
a corresponding base station controller BSC controlling a 

25 plurality of BS • s or in a mobile services switching 
center MSG controlling a plurality of BSC • s . Such an 
arrangement is useful in case an existing network should 
be provided with, the method according to the invention. 
Thus, if the method is carried out in only a few central 
30 network control devices, it is not necessary to update 
each base station. Hence, costs for updating a radio 
network can be reduced. 

The above description and accompanying drawings only 
35 illustrate the present invention by way of example. Thus, 
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the embodiments of the invention may vary within the 
scope of the attached claims. Furthermore, it is possible 
to combine the above-described embodiments (i.e., the 
preferred embodiment and the modification thereof) . 
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Claims 



l." A method for performing synchronisation of a mobile 
network device (2) to a network control device (1) of a 

present radio network region (CST) , comprising -the steps 
of ^ 

detecting (sl) a source radio network region (CSl to 
CS8) from which a handover of said mobile network device 
(2) to said present radio network region (CST) has been 
performed, 

determining (S2, S3) a start propagation delay value 
(SPVl to SPV8; SPV1_1 to SPV1_5) based on said detected 
source radio network region (CSl to CSS) of said mobile 
15 station (2), and 

searching (S4) an actual propagation delay value by 
using a search strategy based on said determined start 
propagation delay value (SPVl to SPV8; SPV1_1 to SPV1_5) . 

20 2. The method according to claim 1, wherein for a 
plurality of adjacent sectors (CSl to CSS) start 
propagation delay values (SPVl to SPV8; SPVl^l to SPV1__5) 



30 



are stored in a database (14; 14') 



25 3 



The method according to claim 2. further comprising 
the step of 

updating (S6) said database (14; 14') with said 
searched actual propagation delay value after performing 
said search step. 

4.. The method according to claim 3, wherein for each 
adjacent sector (CSl to CSS) one start propagation value 
(SPVl to SPV8) is stored. 
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5. The method according to claim 3, wherein for each 
adjacent sector (CSl to CS8) a plurality of start 
propagation values (SPV1_1 to SPV1_5) are used and the 
average and distribution of said plurality of start 

5 propagation values (SPV1_1 to SPV1_5) are used as the 
basis for said search strategy. 

6. The method according to claim 5, wherein also the 
distribution said plurality of start propagation values 

10 (SPV1_1 to SPV1_5) are used as the basis for said search 
strategy. 

7. The method according to claim 1, wherein said search 
strategy is expanding window. 



15 



8. The method according to claim 1, wherein said search 
strategy is z-search. 



9. A network control device of a present radio network 
20 region (CST) , comprising 

a detecting means (11) for detecting a source radio 

network region (CSl - CSS) from which a handover of a 

mobile network device (2) to the present radio network 

region (CST) has been performed, 
25 a determining means (12, 14) for determining a start 

propagation delay value (SPVl to SPV8; SPV1_1 to SPV1_5) 

based on said detected source radio network region (CSl 

to CSS) of said mobile station (2), and 

a search means (13) for searching an actual 
30 propagation delay value by using a search strategy based 

on the determined start propagation delay value (SPVl to 

SPV8; SPVl 1 to SPVl 5) . 
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10. The device according to claim 9, further comprising 
a database (14; 14') in which for a plurality of 

adjacent sectors (CSl to CSS) start propagation delay 
values (SPVl to SPV8 ; SPV1_1 to SPV1_5) are stored, 
■wherein said determining means (12) accesses said 
database (14) . 

11. The device according to claim 10, further comprising 
an updating means (17) for updating said database 

with the current propagation delay value detected by said 
search means (13) . 



12. The device according to claim 11, wherein for each 
adjacent sector (CSl to CSS) one start propagation value 

15 (SPVl to SPV8) is stored in said database (14). 

13. The device according to claim 11, wherein for each 
adjacent sector (CSl to CSS) a plurality of start 
propagation values (SPV1_1 to SPV1__5) are stored in said, 
database (14-) and said updating means (17) is adapted to 
use the average of said plurality of start propagation 
values (SPV1_1 to SPV1_5) are used as the basis for said 
search strategy. 

25 14. The device according to claim 5, wherein also the 
distribution said plurality of start propagation values 
(SPV1_1 to.SPVl_5) are used as the basis for said search 
strategy. 



15. The device according to claim 1, wherein said search 
strategy is expanding window. 

16. The device according to claim 1, wherein said search 
strategy is z-search. 
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